package com.offer;

import java.util.LinkedList;

public class CQueue {
        //进行添加操作
        LinkedList<Integer> list1;
        //进行删除造作
        LinkedList<Integer> list2;



        public CQueue() {
                list1=new LinkedList<>();
                list2=new LinkedList<>();
        }

        public void appendTail(int value) {
                list1.addLast(value);

        }
//当栈 B 不为空： B中仍有已完成倒序的元素，因此直接返回 B 的栈顶元素。
//否则，当 A 为空： 即两个栈都为空，无元素，因此返回 -1−1 。
//否则： 将栈 A 元素全部转移至栈 B 中，实现元素倒序，并返回栈 B 的栈顶元素
        public int deleteHead() {
                if (!list2.isEmpty()){
                        return list2.removeLast();
                }
                if (list1.isEmpty()){
                        return -1;
                }
                while (!list1.isEmpty()){
                        list2   .addLast(list1.removeLast());
                }
                return list2.removeLast();
        }



}
